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It was shown in Phys. Rev. Lett. 87, 230402 (2001) that N (N > 4) qubits described by a certain 
one parameter family T of bound entangled states violate Mermin-Klyshko inequality for N > 8. 
In this paper we prove that the states from the family T violate Bell inequalities derived in Phys. 
Rev. A56, R1682 (1997), in which each observer measures three non-commuting sets of orthogonal 
projectors, for N > 7. We also derive a simple one parameter family of entanglement witnesses that 
detect entanglement for all the states belonging to T . It is possible that these new entanglement 
■ witnesses could be generated by some Bell inequalities. 

a 

^ ■ I. INTRODUCTION 

Entanglement has been a very useful resource for information processing. Some form of entangled pure states 
were required for achieving the desired results in quantum applications like quantum dense coding Ref. jy , quantum 
teleportation Ref. Q and so forth. In practical situations, we do not have pure entangled states due to noise from 
the environment. Consequently, there is a need to distill using only local operations and classical communications 
(LOCC) some amount of pure state entanglement. While it is true that all pure states with non-zero entanglement 
can be transformed by LOCC with some probability to maximally entangled states, there is no general criterion 
for determining if a mixed entangled state can be distiled. Surprisingly, it was shown by Horodecki || that there 
are mixed states which cannot be distiled despite being entangled. Such states are now known as bound entangled 
states. The discovery of bound entanglement Ref. || immediately posed two important questions: Firstly, is bound 
entanglement useful in quantum information? Secondly, do bound entangled states admit local, realistic description?. 

The answer to the first question was first given in Ref. B where it was shown that one can increase the fidelity of 
the so-called conclusive teleportation with the aid of bound entanglement. Moreover, the increase in fidelity beyond 
some threshold cannot be achieved without the use of bound entanglement. Therefore, bound entanglement can be a 
^ ■ valuable resource in quantum information processing. 

However, there is only a partial answer to the second question. On the one hand it was shown in Ref. [^| that some 
Q H . bound entangled iV-qubit states from the family T do not admit local, realistic description for N > 8 and yet on the 
other hand it was shown numerically that there exists a bound entangled state Ref. || in 3 <B> 3 Hilbert space which 
• i— i , does not violate local realism Ref. [jj . 

' The main difficulty in answering the second question lies with the fact that we do not have analytical tools (usually, 
Bell inequalities) that provide necessary and sufficient conditions for the existence of a local, realistic description of a 
bi- or multi-partite quantum systems except for the two-qubit case. In the two-qubit case, one has the Clauser-Horne 
inequalities but unfortunately no bound entangled states exist. Recently a set of Bell inequalities for higher dimensional 
bipartite systems Ref. || ^| as well as for multipartite qubit systems Ref. [[lO], |ll| were discovered. However, these 
inequalities have not been proven to be sufficient conditions for the existence of a local realistic description. Indeed, it 
was shown that the inequalities derived in Ref. |I(J are not violated for certain pure non-maximally entangled states 
Ref. jl3). This means that these inequalities are only necessary condition for a local realistic description. The only 
available method currently known uses a linear programming algorithm to extract necessary and sufficient conditions 
for local realism. However, this algorithm is computationally inefficient. 

Note that the most versatile tool possible for investigating the existence of a local realistic description of quantum 
correlations, namely Bell inequalities, has a serious drawback. The reason is that Bell inequalities are generally 
derived for the situation in which each observer measures two non-commuting observables (i.e. two settings of 
measuring apparatus). Therefore, even if we have a set of necessary and sufficient Bell inequalities for two settings 
of measuring apparatus and if these inequalities are not violated for a given state, it may happen that there exists 
another set of Bell inequalities utilizing more than two settings of measuring apparatus that could be violated by 
the state. Thus, although there is strong numerical evidence that this is not the case for the two-qubit systems Ref. 
[ pj , it was shown in Ref. [pi that one can derive Bell inequalities, in which each observer uses three settings of the 
measuring apparatus, to obtain a stronger violation of local realism than the inequalities for two settings. 
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In this paper, we will show that the three-setting Bell inequalities derived in Ref. 1 1 5 are violated by all the states 
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from the family T for N > 7. Note that violation of the two-setting Mermin-Klyshko Ref. Jl6| inequalities requires 
an additional qubit. From the experimental perspective, the reduction of even one qubit has a distinct advantage in 
which one knows that it is always easier to produce and control fewer qubits. Moreover, the lowering of the number of 
qubits using three-setting Bell inequalities may imply that perhaps one can violate local realism even with four qubits 
using states from the above family and stronger Bell inequalities, perhaps with four or more settings. The family T 
is also the first example of entangled states for which d-setting (d > 2) Bell inequalities reveal entanglement whereas 
two-setting ones do not. 

We have also derived, based on the structure of the one parameter family of entanglement witnesses generated by 
the three-setting Bell inequalities, a one parameter family of entanglement witnesses that can detect entanglement 
for all the bound entangled states states from the family T for TV > 4. 



II. THREE-SETTING BELL INEQUALITY 

In Ref. | plS{ , a series of Bell inequalities for N entangled qubits, in which each observer measures three non- 
commuting observables, was derived. It was shown that the violation of these inequalities by the GHZ state \ip) of 
the form 

l^) = -L(|o)^ + |i)^), (i) 

where the two states |0), |1) form an orthogonal basis in the Hilbert space of each qubit is stronger than Mermin- 
Klyshko Ref. inequalities for N > 4. 

Let us first obtain the Bell operator generated by the inequalities in Ref. |15| . The inequalities have the following 
structure 

3 

— 2^ 1 v / 3 < Ck 1 k 2 ...N^k 1 k 2 ...k N < 2 JV ~ 1 v / 3. (2) 

ki ,k 2 ,...,kff=l 

The coefficients of the inequality read c^k 2 —k N = cos {4 l \ 1 + 4>k 2 + ■ • ■ + 4>k N )i wnere 4>\ = f j 4>\ = § > 03 = if an d 
<f>i = 0, 4>2 = f ; ^3 = if for n = 2, 3, . . . , N are the phases associated with three sets of two orthogonal projectors 
corresponding to the three settings of the measuring apparatus measured by each observer. Here, the superscripts 
denote the observers and the subscripts enumerate the set of the projectors. We assume that each set of projectors is 
obtained from the set P o fe (0) = |0)(0|, P fc (l) = |1)(1| by the rotation using the unitary operators U($), U{cj)%, U(4$)) 
of the form 

U ^ = 71 ( exp^f ) - exp^f ) ) ' (3) 

where I = 1,2,3. Therefore, the fe-th observer in the l-th experiment measures two projectors -P ; fc (0) = 
U((/>i )|0)(0|[/(— <j>i ), -Ff(l) = U(4>i)\l)(l\U(—<f>i). Corresponding to the result of the measurement of the projec- 
tor if (0), we ascribe the value —1 whereas we ascribe the value +1 corresponding to the result of the measurement 
of the projector P ; fc (l). Ek 1 k 2 ...k N is the correlation function defined in the standard way 

Ekik 2 ...k N = 
2 

Tr(p ]T (-l) il+i2+ - ( «P, 1 i a i )®P4(/ 2 )®...®P^M), (4) 

1\1 2 ...Im — 1 

where p is an arbitrary quantum state. 

The Bell operator Bm for the inequality reads 

3 

B N = ^ c kik 2 ... N 

fci j&2 j ... 7 kjy = 1 

2 

E (- l ) ,i ^ a+ -" u ^ 1 ai)®^,('2)®-.-®^(^). (5) 
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It is convenient to write this operator in the matrix form. Using the basis defined by the vectors 
1 00 . . . 0), 1 00 . . . 1), |00 10), 1 00 . . . 11), . . . , |11 . . . 10), |11 . . . 11), this operator reads 



B N = 



0^\ 




(-3)' 



(6) 



0/ 



Note that only the matrix elements (00 . . . 0|-Bjv|11 ... 1) and (11 . 
It is easy to see that for the GHZ state (0) Tr(B N \tp)(ip\) - ^ 



3)' 



1 1 Bpf 1 00 ... 0) are non zero. 

i.e., one has a violation of the inequality 



For N > 4, this violation is stronger than the violation obtained through the Mermin-Klyshko inequality. 
It is instructive to note that the Bell operator Bn(cxn), of the form 



B N (a N ) = U(^r N B N U( v 



(7) 



where U(^) 



|0)(0|+exp(i^)|l)(l| 



is optimal for the violation of the three-setting Bell inequality for the state 
|^)(ajv) = -^{\0}® N + exp(iaAr)|l)® JV ). To see this, one observes that the state |^(ajv)) can be obtained through 
local rotation by each observer using the unitary transformation U(^-) on their portion of the state 



III. VIOLATION OF LOCAL REALISM 

It was shown in Ref. || that the following one-parameter family T of iV-qubit states 

1 1 N 

PN(a N ) = ( N + 1) (Ma N ))ma N )\ + - ^(P fe + P k )), (8) 

where P^ is a projector on the state 1 00 . . . 010 . . . 00) with 1 being on the fc-th position and Pk is a projector on the 
state |11 . . . 101 . . . 11) with being on the fc-th position, is a family of states that are entangled but which cannot 
be distiled if N > 4. By distillation we understand, following Dur, the impossibility of extracting any pure entangled 
state from the states belonging to the family by means of LOCC. Dur also showed that for ajv = WW-T)) ' these 
states violate Mermin-Klyshko inequality for TV > 8. The latter result means that they do not admit a local realistic 
description. As noted earlier, this is the first known example of bound entangled states violating local realism. 
Let us now apply the rotated Bell operator in Eq.(^) to pn(o.n). A straightforward computation gives 

(-3) N 

Tr(B N (a N )p N {a N )) = ^— — (9) 

To obtain a violation of the inequality (||) we must have | 2(n+i) I > 2 N ~ 1 V3 which happens for N > 7. 

Therefore, we have shown that local realism is violated for the bound entangled states from the given family if 
N > 7 regardless of the parameter a at. 

Moreover, the strength of violation of local realism for the three-setting Bell inequalities presented here is greater 
than for Mermin-Klyshko inequalities. In our case, the strength of violation is defined as the minimal amount Vn 
(0 < Vat < 1) of pure noise p~]f ise = 2~ N I ® 7® ... ® I one has to add to the state pn(o>n) so that the resulting state 
Cjv(a!jv) = (1 — Vn)pn(&n) + VfiPnoise does not admit a local realistic description. We have Tr(Bpf(aN)o'N{ct)) = 

(1 — Viv) 2(n+i) • Thus, the violation occurs for Vn > ^ . For instance for N = 7or 8 one must add around 

19%or 39% of noise respectively in order to allow the state P7(or 8)( a 7(or 8)) to have a local realistic description 
when using the three-setting inequality. It is important to note that the amount of noise necessary for a local realistic 
description in the case of Mermin-Klyshko inequalities for N — 8 (for N = 7 there is no violation) is 20%. 



It is still an open question whether there exist stronger Bell inequalities that are violated by all the states from the 
family, i.e. for every N > 4 and for any choice of the parameter cxn- We next provide some numerical evidences that 
for N — 4 one cannot violate local realism if each observer is allowed to measure two or three sets of projectors. 
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FIG. 1: Function of the amount of noise, Vn, as a variation of the number of qubits, N, for the three-setting and two-setting 
inequalities. 



As shown in Ref. JIJ, |l^, [l^] one can check, using linear programming algorithm, if a given quantum state admits 
local realistic description. Due to the computational complexity of linear programming one must resort to numerical 
methods. Let us briefly describe the idea of testing local realism by means of linear programming Ref. ju], |l7], |l8[ . 

In a Bell experiment involving N observers measuring M sets of projectors (each set consisting of two or- 
thogonal projectors) on a iV-qubit state, the outcome is a set of M x 2 N probabilities which we can denote as 
p{h{kx)h(ki) . . Jjv(fcjv);0fei,^fc 2 : • • • ,<l>k N ) where fcj = 1,2,. .,,M (i = 1,2,..., N). These labels, h = 1,2, ...,M 
(i = 1,2, ... , N), tell us which set of projectors is measured by i-th observer. The index k(ki) = 0, 1 denotes the 
outcome of the measurement for i-th observer should he measure the fc^-th set of projectors. The vector 0^ is a 
set of real parameters (the vector notation has only a symbolic meaning) defining the fc^-th set of projectors (for 
instance, (j)^ has three components if each observer applies SU(2) transformation to his qubit). The correlations 
between the outcomes of the local measurements performed by the observers are the only information available ac- 
cording to quantum mechanics. Nevertheless, a local realistic theory tries to go further. In a local realistic theory, 
the basic assumption is that each particle carries a probabilistic or deterministic set of instructions regarding how 
to respond to all possible local measurements that it might be subjected to. Therefore local realism assumes the 
existence of non-negative joint probabilities (summing up to unity) involving all possible observations from which it 
should be possible to obtain all the quantum predictions as marginals. Let us denote these hypothetical probabilities 
by p HV (h(l), h(2), h(M); l 2 (l), Z 2 (2), • ■ ■ , h{M); . . . ; l N {l), l N {2), l N (M)). The local realistic probabilities for 
experimentally observed events are the marginals 

p HV (li(k 1 ),l 2 (k 2 ),...,l N (k N )) 

E E •■■ 

(i(mi)#ii(fei) 22(m2)#i2(fc2) 

P HV (h(V, M2), • ■ ■ , h(M); I 2 (l), h{2), l 2 (M); . . . ; ^(1), Z w (2), . . . , l N (M)). (10) 

lN{m N )=£l N (k N ) 

The M x 2 N equations in ([!(]) form the complete set of necessary and sufficient conditions for the existence of a local 
realistic description of the experiment. Thus, if it is possible to find such a joint probability distribution so that 



p(/i(fci),/ 2 (fc 2 ), ■ ■ ■ jN(k N 

P HV (h(h),,i 2 (k 2 ),...,i N 



(M) 



(ii) 
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for the given choice of projectors then the quantum probabilities have a local realistic description. 

Replacing p HV {lx(ki), . . . , h{k 2 ), ■ ■ . , by the right-hand side of ( |Io| ) and putting it into Jil|), we get a set 

of M x 2^ linear equations with 2 M+N unknowns (joint probabilities). Therefore, we have more unknowns than 
equations. Moreover we have a set of linear constraints on the unknowns since these unknowns must be non-negative 
and they must also sum up to unity. 

The linear programming algorithm allows us to check if there is a solution to the above set of equations (for details 
see Ref. j?J). However, we must remember that the left-hand side of the equations depends on the parameters defining 
the measured projectors. Therefore even if there is a solution to the equations for some choice of the projectors, we 
do not know if such a solution exists for some other set of the projectors. 

We applied the above method to the bound entangled states from the given family for N = 4 with ajv being 0, f, 7r 
and in which for each choice of a^, each observer can measure two or three sets of projectors. The sets of projectors 
were obtained by the rotation of the projectors |0)(0|, |1)(1| through unitary operators chosen from the SU(2) group. 
For each possible case, we picked 1000 randomly chosen sets of projectors for each observer. We found solutions to 
the appropriate set of equations in all cases. This strongly suggests that one cannot violate local realism with the 
four qubit states chosen from the family. Perhaps, one should consider wider sets of projectors but this computation 
lies beyond current capability of the computers at our disposal. 



IV. STRONG ENTANGLEMENT WITNESSES 



Multipartite entanglement witness W is a hermitian operator with the property that Tr(WP\ Pi ® ■ ■ ■ <S> Pn) > 
for any projectors Pk (k — 1,2,... ,N) and there exist some entangled states p en t for which Tr(Wp en i) < 0. In the 
latter case, we say that W detects the entanglement of p ent - 

The family of entanglement witnesses associated with the Bell inequality (p|) has the form 



W N (a N ) = 2 N - 1 V3I - \B\ N (a N ), 



(12) 



where \B\n(cxn) is the operator from Eq. (Q) with the matrix elements replaced by their moduli. It is convenient to 
"normalize" the operators in the above equation by dividing them with the number 2 Ar-1 v3- Therefore we need only 
consider the entanglement witnesses of the form 



N 



\ 2 N V3 











1 



(13) 



It is interesting to find a family of entanglement witnesses having the similar structure to the above ones but that 
can detect entanglement for all the states from the family J 7 , i.e., for N > 4. To this end let us consider a new family 
of entanglement witnesses Sn of the form 



Sn = 



-\Sn\ \ 




\-\S N \ ... 



1 



/ 



where Sn is a real number. 

We note that the operators Sn must first be positive on all the product projectors Pi 
we have the following condition for \Sn\ 



Pi 



(14) 



Pn- Therefore, 



0<Tr(S N Pi®P2® ■■■®Pn) = l + 2\S N \Re[Y[(0\P k \l) 



fc=i 



N 



N 



N 



N 



1 + 2\S N \Re[exp{-iJ2 <t>k) \{ s™9 k cos0 k } = 1 + 2 1 - N \S N \ cos(J] 4> k ) ]J sin 20* 



(15) 



fc=i 



k=l 



k=l 



k=l 



where we used the fact that every pure state of a qubit can be written as cos(0)|O) + exp(i0) sin#|l). The above 
equation is positive for arbitrary product projectors if 1 — 2 1 ~ Ar |S'jv| > 0, which implies that \Sn\ = kn2 n ~ 1 for 

< K N < 1. 
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Let us then check for the range of values of kn so that the entanglement witnesses can detect entanglement for 
states within the family and determine the minimal value of N. Before doing this let us notice that it is enough to 
consider the states from T for which oln = 0. If ^ then we simply rotate Sn as done previously for the operator 
Bn- 

A straightforward computation gives us Tt(Sn Pn{o-n = 0)) = pny (l — ka'2 jv ~ 1 + N), which is negative if kn > 
oilr-i ■ Therefore, it is enough to put kn = 1, in which case the entanglement witnesses Sn (strictly speaking rotated 
entanglement witnesses) detect entanglement for all states from the family J 7 , i.e., for N > 4. 

It may be possible that the entanglement witnesses Sjv can be obtained from some Bell inequality perhaps using 
more than three settings of measuring apparatus. 



CONCLUSIONS 



We have shown that the three-setting Bell inequalities derived in Ref. 1 15 are better for the detection of multipartite 
bound entanglement for the family T presented in Ref. || . Application of the three-setting Bell inequalities allows 
us to detect bound entanglement for seven qubits whereas such a detection is possible for two-setting Bell inequalities 
only for eight qubits and only for certain choice of the parameter a at ■ We have also provided some numerical evidence 
suggesting that bound entanglement of four qubits from the family T cannot be detected in a Bell experiment in 
which each observer uses two or three settings of the measuring apparatus. 

We have derived a family of entanglement witnesses that detect bound entanglement for all members of the family 
T, i.e., for four and more qubits. The structure of these new entanglement witnesses resembles the structure of 
entanglement witnesses generated by two- and three-setting Bell inequalities suggesting that it may be possible to 
find some Bell inequalities that can detect bound entanglement for all members of the family T . 
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